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Abstract 

P ■ 

• We prove a long-standing conjecture on random-cluster models, namely that the critical 

, point for such models with parameter q 1 on the square lattice is equal to the self-dual point 

■ Psd(q) = v 7 ?/ (1 + V^)- This gives a proof that the critical temperature of the g-state Potts model 
is equal to log(l + y/q) for all q ^ 2. We further prove that the transition is sharp, meaning 
that there is exponential decay of correlations in the sub-critical phase. The techniques of this 

p j paper are rigorous and valid for all q ^ 1, in contrast to earlier methods valid only for certain 

t ■ given q. The proof extends to the triangular and the hexagonal lattices as well. 

i-P ■ 
+-> . 

Introduction 

! | Since random-cluster models were introduced by Fortuin and Kasteleyn in 1969 [12], they have 

■ become an important tool in the study of phase transitions. The spin correlations of Potts models 
are rephrased as cluster connectivity properties of their random-cluster representations. This allows 
the use of geometric techniques, thus leading to several important applications. Nevertheless, only 

I/"") ' few aspects of the random-cluster models are understood in full generality. 

\Q • The random- cluster model on a finite connected graph is a model on the edges of this graph, 

O : each one be.ng e.ther closed or ope,, The probability of a configuration is proportional to 

„# open edges /-i „\# closed edges # clusters 
• • ■ V \ L ~ P) Hi 

> ■ 

where the edge-weight p S [0, 1] and the cluster-weight q £ (0, oo) are the parameters of the model. 
For q ^ 1, this model can be extended to infinite- volume lattices where it exhibits a phase transition 
at some critical parameter p c {q) (depending on the lattice). There are no general conjectures for 
the value of the critical point. 

However, in the case of planar graphs, there is a connection (related to the Kramers- Wannier 
duality for the Ising model [24] ) between random-cluster models on a graph and on its dual with the 
same cluster- weight q and appropriately related edge- weights p and p* = p*{p). This relation leads 
in the particular case of Z 2 (which is isomorphic to its dual) to a natural conjecture: the critical 
point is the same as the so-called self-dual point satisfying p s d = p*(p s d), which has a known value 



In the present article, we prove this conjecture for all q ^ 1: 
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Theorem 1. Let q 1. The critical point p c = p c (q) for the random- cluster model with cluster- 
weight q on the square lattice satisfies 

y/9 



Pc 



A rigorous derivation of the critical point was previously known in three cases. For q = 1, the 
model is simply bond percolation, proved by Kesten in 1980 [23] to be critical at p c (l) = 1/2- For 
q = 2, the self-dual value corresponds to the critical temperature of the Ising model, as first derived 
by Onsager in 1944 [27]; one can actually couple realizations of the Ising and FK models to relate 
their critical points, see [18] and references therein for details. For modern proofs in that case, see 
PQ or the short proof of [3j. Finally, for sufficiently large q, a proof is known based on the fact 
that the random-cluster model exhibits a first order phase transition (see \25\ [26] , the proofs are 
valid for q larger than 25.72). We mention that physicists derived the critical temperature for the 
Potts models with q ^ 4 in 1978, using non-geometric arguments based on analytic properties of 
the Hamiltonian [20] . 

In the sub-critical phase, we prove that the probability for two points x and y to be connected 
by a path decays exponentially fast with respect to the distance between x and y. In the super- 
critical phase, the same behaviour holds in the dual model. This phenomenon is known as a sharp 
phase transition: 



Theorem 2. Let q ^ 1. For any p < p c {q), there exist < C(p, q),c(p, q) < oo such that for any 
x,y€ Z 2 , 

^(xo^CfMje^N, (0.1) 
where I • I denotes the Euclidean norm. 



The proof involves two main ingredients. The first one is an estimate on crossing probabilities 
at the self-dual point p = y/q/(l + ^/q)'- the probability of crossing a rectangle with aspect ratio 
(1, a) — meaning that the ratio between the height and the width is of order a — in the vertical 
direction is bounded away from and 1 uniformly in the size of the box. This result is the main new 
contribution of this paper. It is a generalization of the celebrated Russo-Seymour- Welsh theorem 
for percolation. 

The second ingredient is a collection of sharp threshold theorems, which were originally intro- 
duced for product measures. They have been used in many contexts, and are a powerful tool for the 
study of phase transitions, see Bollobas and Riordan [5j [6] . These theorems were later extended to 
positively associated measures by Graham and Grimmett [15[ I18|. In our case, they may be used 
to show that the probability of crossings goes to 1 when p > yj~qj (1 + yfq). 

Actually, the situation is slightly more complicated than usual: the dependence inherent in 
the model makes boundary conditions difficult to handle, so that new arguments are needed. More 
precisely, one can use a classic sharp threshold argument for symmetric increasing events in order to 
deduce that the crossing probabilities of larger and larger domains, under wired boundary condition, 
converge to 1 whenever p > y/q/(l + yfq)- Moreover, the theorem provides us with bounds on the 
speed of convergence for rectangles with wired boundary condition. A new way of combining long 
paths allows us to create an infinite cluster. We emphasize that the classic construction, used by 
Kesten [23] for instance, does not work in our case. 

The approach allows the determination of the critical value, but it provides us with a rather 
weak estimate on the speed of convergence for crossing probabilities. Nevertheless, combining the 
fact that the crossing probabilities go to when p < p sc i with a very general threshold theorem, we 
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deduce that the cluster-size at the origin has finite moments of any order. It is then an easy step 
to derive the exponential decay of the two-point function. 

Theorem Q] has several notable consequences. First, it extends up to the critical point results 
that are known for the subcritical random-cluster models under the exponential decay condition 
(for instance, Ornstein-Zernike estimates [8] or strong mixing properties). Second, it identifies the 
critical value of the Potts models via the classical coupling between random-cluster models with 
cluster-weight q 6 N and the (/-state Potts models: 

Theorem 3. Let q ^ 2 be an integer; consider the q-state Potts model on 1? , defined by the 
Hamiltonian 

(xy)eE 

(where c x € {1, . . . , q} is the color at site x and E the set of edges of the lattice). The model exhibits 
a phase transition at the critical inverse temperature 

c (q) = log(l + y/q). 

The methods of this paper harness symmetries of the graph, together with the self-dual property 
of the square lattice. In the case of the hexagonal and triangular lattice, the symmetries of the 
graphs, the duality property between the hexagonal and the triangular lattices and the star-triangle 
relation allow to extend the crossing estimate proved in Section [2] subject to certain additional 
technical difficulties. The rest of the proof can be carried over to the triangular and the hexagonal 
lattices as well, yielding the following result: 

Theorem 4. The critical value p c = p c (q) for the random- cluster model with cluster-weight q ^ 1 
satisfies 

He + 3y% — q = on the triangular lattice and 
He ~ 3qy c — q 2 = on the hexagonal lattice, 

where y c = p c /(l — p c )- Moreover, there is exponential decay in the sub-critical phase. 

There are many unanswered questions related to Theorem [TJ First, the behaviour at criticality 
is not well understood in the general case, and it seems that new techniques are needed. It is 
conjectured that the random-cluster model undergoes a second-order phase transition for q £ (0, 4) 
(it is further believed that the scaling limit is then conformally invariant), and a first-order phase 
transition when q € (4, oo). Proving the above for every q remains a major open problem. We 
mention that the random-cluster models with parameter q = 2 [29] or q very large [25t [26] are much 
better understood. Second, the technology developed in the present article relies heavily on the 
positive association property of the random-cluster measures with q 1. Our strategy does not 
extend to random-cluster models with q < 1. Understanding these models is a challenging open 
question. 

The paper is organized as follows. In Section [1] we review some basic features of random-cluster 
models. Section [2] is devoted to the statement and the proof of the crossing estimates. In Section [3j 
we briefly present the theory of sharp threshold that we will employ in the next section. Section [J] 
contains the proofs of Theorems Q] and [2j Section [5] is devoted to extensions to other lattice and 
contains the proof of Theorem |U 
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1 Basic features of the model 



We start with an introduction to the basic features of random-cluster models; more detail and 
proofs can be found in Grimmett's book [18j . 

Definition of the random-cluster model. The random-cluster measure can be defined on any 
graph. However, we will restrict ourselves to the square lattice (of mesh size 1), or more precisely 
a rotated version by an angle vr/4, see Figure [TJ We denote this lattice by L = (V, E), with V 
denoting the set of sites and E the set of edges. In this paper, G will always denote a connected 
subgraph of L, i.e. a subset of vertices of V together with all the edges between them. We denote 
by dG the boundary of G, i.e. the set of sites of G linked by an edge of E to a site of V\ G. 

A configuration to on G is a subgraph of G, composed of the same sites and a subset of its 
edges. We will call the edges belonging to u open, the others closed. Two sites a and b are said 
to be connected if there is an open path, i.e. a path composed of open edges only, connecting them 
(this event will be denoted by a -H- b). Two sets A and B are connected if there exists an open path 
connecting them (denoted A -H- B). The maximal connected components will be called clusters. 
We will often simply use the term path for open path when there is no possible ambiguity. 

A boundary condition £ is a partition of dG. We denote by co U £ the graph obtained from the 
configuration lo by identifying (or wiring) the edges in £ that belong to the same component of 
£. Boundary conditions should be understood as encoding how sites are connected outside G. Let 
o(uj) (resp. c(uj)) denote the number of open (resp. closed) edges of oj and k(uj,^) the number of 
connected components of oj U £. The probability measure 4^ P qG °^ the random-cluster model on G 
with parameters p and q and boundary condition £ is defined by 

p°M(l-p) C H g fc(c,g) 
^Ug(M) := -| (1-1) 

for every configuration oj on G, where Z^ qG is a normalizing constant referred to as the partition 
function. 

Let t < x and y < z; we will identify the rectangle [t, x) x [y, z) with the set of vertices in V 
that lie within it. The graph with vertex set [t, x) x [y, z) together with the induced subset of E is 
called a rectangle of L. 




Figure 1: Left: Example of a configuration on the rotated lattice. Right: A configuration 
together with its dual configuration. 
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The finite energy property. This is a very simple property of random-cluster models. Let 
e £ (0, 1/2). The conditional probability for an edge to be open, knowing the states of all the other 
edges, is bounded away from and 1 uniformly in p € (e, 1 — e) and in the configuration away from 
this edge. This property extends to any finite family of edges. 

The domain Markov property. One can encode, using appropriate boundary condition £, the 
influence of the configuration outside a sub- graph on the measure within it. Consider a graph 
G = (V,E) and a random-cluster measure 4\!„r on ft- For F C E, consider G' with F as the set 
of edges and the endpoints of it as the set of sites. Then, the restriction to G of <pl „ n conditioned 
to match some configuration oj outside G is exactly <p" pq Qn where £ describes the connections 
inherited from uj U ip (two sites are wired if they are connected by a path in co U ijj outside the box). 

The FKG inequality and comparison between boundary conditions. An event is called 
increasing if it is preserved by addition of open edges, see [18J . Random-cluster models with 
parameter q ^ 1 are positively correlated. This property has two important consequences, the first 
one being the Fortuin-Kasteleyn-Ginibre inequality: 

which holds for every pair of increasing events A and B and any boundary conditions £. This 
correlation inequality is extremely important in the study of random-cluster models. 

The second property is a comparison between boundary conditions: for any boundary conditions 
ip ^ £, meaning that sites wired in tjj are wired in £, we have 

for any increasing event A. We say that 4^, q G stochastically dominates 4>1^ q Q- Combined with 
the domain Markov property, the comparison between boundary conditions allows to estimate 
conditional probabilities. 

Examples of boundary conditions: free, wired and periodic. Two boundary conditions 
play a special role in the study of the random-cluster model. The wired boundary condition, 
denoted by <j)p q Q, is specified by the fact that all the vertices on the boundary are pairwise wired 
(only one set in the partition). The free boundary condition, denoted by 4>^ q Q, is specified by no 
wiring between sites. These boundary conditions are extremal for the stochastic ordering, since 
any boundary condition has less (resp. more) wired sites than in the wired (resp. free) boundary 
condition. 

We will also consider periodic boundary conditions: for n ^ 1, the torus of size n can be seen 
as the box [0,n) 2 with the boundary condition (i, 0) is wired to (i,n) for every i £ [0, n] and (0, j) 
is connected to (n, j) for every j £ [0, n]. We will denote the random-cluster measure on the torus 
of size n by [on] 2 or more concisely <j)p,q,n- Note that the torus is naturally embedded into the 
plane. 

Dual graph and planar duality. In two dimensions, one can associate with any random- 
cluster model a dual model. Let G be a finite graph embedded in a surface. Define the dual graph 
G* = (V*,E*) as follows: place a dual site at the centres of the faces of G (the external face, 
when considering a graph on the plane, must be counted as a face of the graph), and for every 
bond e G E, place a dual bond between the two sites corresponding to faces bordering e. Given a 
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subgraph configuration u, construct a bond model on G* by declaring any bond of the dual graph 
to be open (resp. closed) if the corresponding bond of the primal lattice is closed (resp. open) for 
the initial configuration. The new configuration is called the dual configuration of uj. 

When defining the dual model properly, one must be careful about boundary conditions (it will 
be crucial in this article). We first present an easy case: consider the random-cluster measure with 
parameters (p,q) on the torus of size n (in other words, with periodic boundary condition). The 
dual model on the dual graph (which is also a torus of size n) given by the dual configurations 
is then a random-cluster measure with the same parameter q and a dual parameter p* = p*(p,q) 
satisfying 

P*(jPiQ) '■= 7T — ' or equivalently 



(l-p)q + p : (1 — p*)(l — p) 

In other words, the dual measure ((f>p,q, n )* of (ftp, q , n is <ftp* qn - This relation is an instance of 
planar duality. It is then natural to define the self-dual point p S( i = p s d(q) by solving the equation 
P*(Psd,q) =Psd, thus obtaining 

P,M = ^ d.4) 

Infinite-volume measures and the definition of the critical point. The domain Markov 
property and comparison between boundary conditions allow us to define infinite- volume measures. 
Indeed, one can consider a sequence of measures on boxes of increasing size with free boundary 
condition. This sequence is increasing in the sense of stochastic domination, which implies that it 
converges weakly to a limiting measure, called the random-cluster measure on L with free boundary 
condition (denoted by (ftp ). This classic construction can be performed with many other sequences 
of measures, defining several a priori different infinite-volume measures on L. For instance, one 
can define the random-cluster measure (ftp with wired boundary condition, by considering the 
decreasing sequence of random-cluster measures on finite boxes with wired boundary condition. 

For given q ^ 1, it is shown that uniqueness can fail only for p in a countable set D q , see 
Theorem (4.60) of [18]. Therefore, there exists a critical point p c such that for any infinite- volume 
measure with p < p c (resp. p > p c ), there is almost surely no infinite component of connected sites 
(resp. at least one infinite component). 

Remark. It is natural to conjecture that the critical point satisfies p c = p s ^. Indeed, if one assumes 
Pc 7^ Psd, there would be two phase transitions, one at p c , due to the change of behaviour in the 
primal model, and one at p*, due to the change of behaviour in the dual model. 



The inequality p c ^ p s ^. As in the case of percolation, a lower bound for the critical value can be 
derived using the uniqueness of the infinite cluster above the critical point. Indeed, if one assumes 
that p c < p s d, the configuration at p s d must contain one infinite open cluster and one infinite dual 
open cluster (since the random-cluster model in the dual is then super-critical as well). Intuition 
indicates that such coexistence would imply that there is more than one infinite open cluster; an 
elegant argument (due to Zhang in the case of percolation) formalizes this idea. We refer to the 
exposition in Theorem (6.17) of [18] for full detail, but still give a sketch of the argument. 

The proof goes as follows, see Figure El Assume that p c < p s d and consider the random-cluster 
model with p = p sc [. There is an infinite open cluster, and therefore, we can choose a large box such 
that the infinite open cluster and the dual infinite open cluster touch the boundary with probability 
greater than 1 — e. The FKG inequality (through the so-called "square-root trick") implies that 
the infinite open cluster actually touches the top side of the box, using only edges outside the box, 
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with probability greater than 1 — e 1 / 4 . We deduce that with probability at least 1 — 2e 1//4 , the 
infinite open cluster touches both the top and bottom sides, using only edges outside of the box. 

A similar argument implies that the infinite dual open cluster touches both the left- and right- 
hand sides of the box with probability at least 1— 2c 1 / 4 . Therefore, with probability at least 1— 4e 1//4 , 
the complement of the box contains an infinite open path touching the top of the box, one touching 
the bottom, and infinite dual open paths touching each of the vertical edges. Enforcing edges in the 
box to be closed, which brings only a positive multiplicative factor due to the finite energy property 
of the model, and choosing e sufficiently small, we deduce that there are two infinite open clusters 
with positive probability. Since the infinite open cluster must be unique, this is a contradiction, 
which implies that p c ^ p s d- 




Figure 2: Steps of the (sketchy) argument p c ^ p sd . 

When p < Psd p c , there is no infinite cluster for any infinite-volume measure. General 
arguments imply uniqueness of the infinite-volume measure whenever p ^ p s d and q ^ 1 (see 
Theorem (6.17) of [IB]). This fact will be useful in the sequel since, except at criticality, we do not 
have to specify which infinite-volume measure is under consideration. We will denote the unique 
infinite-volume measure by 4>p,q when p ^ p s d- 

2 Crossing probabilities for rectangles at the self-dual point 

In this section, we prove crossing estimates for rectangles of prescribed aspect ratio. This is an 
extension of the Russo-Seymour- Welsh theory for percolation. We will work with p = p s d{q) an d 
the measures (t> Psd . q and 4>p sd ,q,n', we present the proof in the periodic case. The case of the (bulk) 
wired boundary condition can be derived from this case (see Corollary [9]) . 

For a rectangle R, let C V {R) denote the event that there exists a path between the top and the 
bottom sides which stays inside the rectangle. Such a path is called a vertical (open) crossing of 
the rectangle. Similarly, we define Ch to be the event that there exists an horizontal open crossing 
between the left and the right sides. Finally, C*(R*) denotes the event that there exists a dual-open 
crossing from top to bottom in the dual. 

The following theorem states that, at the self-dual point, the probability of crossing a rectangle 
horizontally is bounded away from uniformly in the sizes of both the rectangle and the torus 
provided that the aspect ratio of the rectangles remains constant. The size of the ambient torus is 
denoted by m. Note that p = p* when p = p s d, and hence the random-cluster measure on the torus 
is self-dual. 
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Theorem 5. Let a > 1 and q ^ 1. There exists c(a) > such that for every m > an > 0, 

^ Psd , q , m {C h ([0,an) x [0,n))) ^ c(a). (2.1) 

We begin the proof with a lemma, which corresponds to the existence of c(l) and is based on 
the self-duality of random-cluster measures on the torus. This lemma is classic and is the natural 
starting point for any attempt to prove RSW-like estimates. 

Lemma 6. For every m > n ^ 1, <f£ qm (Ch([0,n) 2 )} = -. 




Figure 3: Left: The square [0, n) and its dual have the same graph structure. Right: The 
events C h {[0,n) 2 ) and C*{[0,n) 2 ). 

Proof. Note that the dual of [0, n) 2 is [0, n) 2 (meaning the sites of the dual torus inside [0, n) 2 ), see 
Figure [3l If there is no open crossing from left to right in [0,n) 2 , there exists necessarily a dual- 
open crossing from top to bottom in the dual configuration. Hence, the complement of C^QO, n) 2 ) 
is C*([0, n) 2 ), thus yielding 

4> P Pad , q , m { C h([0,n) 2 )) +C^ m (C([0,n) 2 )) = 1. 

By self-duality and symmetry of the lattice, the probability 4>p sd ,q,m(C*([0,n) 2 )) is equal to the 
probability of 4>p sd ,q, m (C h ([Q, n) 2 )), giving 

l = 2r Psd , q , m {C h ([0,n) 2 )), 

which concludes the proof. □ 

The only major difficulty is to prove that rectangles of aspect ratio a are crossed in the horizontal 
direction — with probability uniformly bounded away from — for some a > 1. There are many 
ways to prove this in the case of percolation. Nevertheless, they always involve independence in 
a crucial way; in our case, independence fails, so we need a new argument. The main idea is to 
invoke self-duality in order to enforce the existence of crossings, even in the case where boundary 
conditions could look disadvantageous. In order to do that, we introduce the following family of 
domains, which are in some sense nice symmetric domains. 

Define the line d := — v2/4 + ML The orthogonal symmetry ad with respect to this line maps 
L to L*. Let 71 and 72 be two paths satisfying the following Hypothesis (*), see Figure HI 
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Figure 4: Two paths 71 and 72 satisfying Hypothesis (*) and the graph 0(71,72). 



• 71 remains on the left of d and 72 remains on the right; 

• 72 begins at and 71 begins on a site of L n (—y/2/2 + iM+); 

• 71 and 0^(72) do not intersect (as curves in the plane); 

• 71 and 0^(72) end at two sites (one primal and one dual) which are at distance v2/2 from 
each other. 

The definition extends trivially via translation, so we will say that the pair (71,72) satisfies Hy- 
pothesis (*) if one of its translates does. 

When following the paths in counter-clockwise order, we can create a circuit by linking the end 
points of 71 and 0-4(12) by a straight line, the start points of 0^(72) and 72, the end points of 72 
and (7,2(71), and the start points of 04(11) and 7i- The circuit (71, (74(12), 72 > 04(11)) surrounds a 
set of vertices of L. Define the graph £(71,72) composed of sites of L that are surrounded by the 
circuit (71, 04(12), 72) 04(11))-, and of edges of L that remain entirely inside the circuit (boundary 
included). 

The mixed boundary condition on this graph is wired on 71 (all the edges are pairwise connected), 
wired on 72, and free elsewhere. We denote the measure on (^(71, 72) with parameters (p s 4,q) and 
mixed boundary condition by ^^,5,71,72 or more simply 7l , 72 - 

Lemma 7. For any pair (71,72) satisfying Hypothesis (*), the following estimate holds: 

07i,72(7l ^72) > YTq*' 

Proof. On the one hand, if 71 and 72 are not connected, cr^ (71) and 0^(72) must be connected by a 
dual path in the dual model (event corresponding to 04(11) <->■ 0^(72) in the dual model). Hence, 

1 = ^71,72(71 <"> 72) + (t>* u72 ((7 d (li) <-> 04(12)) = </>7i,7 2 (7i «-> 72) + cr d * 7l , 72 (7i <"> 72), (2.2) 

where a 4 * ((f>* 72 ) denotes the image under 04 of the dual measure of 7l i72 . This measure lies on 
(^(71,72) as well and has parameters (p s 4,q). 

When looking at the dual measure of a random-cluster model, the boundary condition is trans- 
posed into a new boundary condition for the dual measure. In the case of the periodic boundary 
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condition, we obtained the same boundary condition for the dual measure. Here, the boundary 
condition becomes wired on 71 U72 and free elsewhere (this is easy to check using Euler's formula). 

It is very important to notice that the boundary condition is not exactly the mixed one, since 71 
and 72 are wired together. Nevertheless, the Radon-Nikodym derivative of ad * 73 with respect 
to 

07i,72 i s eas Y to bound. Indeed, for any configuration u), the number of cluster can differ only 
by 1 when counted in ad * 71i72 or </> 71)72 so that the ratio of partition functions belongs to [l/q, q]. 
Therefore, the ratio of probabilities of the configuration u remains between l/q 2 and q 2 . This 
estimate extends to events by summing over all configurations. Therefore, 

<Td * ( / , 7l , 72 (7l ^ 72) < q 2 7 i >72 (71 ^72)- 



When plugging this inequality into (12. 2p . we obtain 

r"7i ,72 (71 ** 72) + q 4> (71 «->■ 72) > 1 
which implies the claim. □ 

We are now in a position to prove the key result of this section. 
Proposition 8. For all m > 3n/2 > 0, the following holds: 

1 



< d , 9 ,m[C u ([0,n) x [0,3/2n))] > 



16(1 + q 2 )' 



Before proving this proposition, we show how it implies Theorem [5j The strategy is straight- 
forward and classic: we combine crossings together, using only the FKG inequality. 

Proof of Theorem^ If a < 3/2, Proposition [8] implies the claim so we can assume a > 3/2. Define 
the following rectangles, see Figure [5j 

R h . = [jn/2,jn/2 + 3n/2) x [0,n) and R l - = [jn/2,jn/2 + n) x [0, n) 

for j € [0, [2a\ — 1], where [^J denotes the integer part of x. If every rectangle is crossed 
horizontally, and every rectangle Rj is crossed vertically, then [0, an) x [0, n) is crossed horizontally. 
We denote this event by B. The rectangle Rj is crossed horizontally with probability greater than 
[^(l + f/ 2 )]" 1 (Proposition [8]), the rectangle Rj is crossed vertically with probability 1/2 (Lemma|6} 
and so, using the FKG inequality, 

4>l d>q>m {C h ([0,an) x [0,n))) > <t> p Psd>q , m (B) > ^ 2(1 + g2) j . 

The claim follows with c(a) := [32(1 + q 2 )}~^ . □ 

Proof of Proposition^ The proof goes as follows: we start by creating two paths crossing square 
boxes, and we then prove that they are connected with good probability. 
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Figure 5: Left: A combination of crossings in smaller rectangles creating a horizontal crossing 
of a very long rectangle. Right: The rectangles R, Ri and R2 and the event A. 

Setting of the proof. Consider the rectangle R = [0, 3n/2) x [0,n) which is the union of the 
rectangles R\ = [0,n) x [0,n) and R2 = [ra/2,3n/2) x [0, n), see Figure [5j Let A be the event 
defined by the following conditions: 

• -Ri and R2 are both crossed horizontally (these events have probability at least 1/2 to occur, 
using Lemma [6]); 

• [n/2, n) x {0} is connected inside R2 to the top side of R2 (which has probability greater than 
1/4 to occur using symmetry and Lemma [6]). 

Employing the FKG inequality, we deduce that: 

<t>l d , q ,m( A ) > y Q - (2-3) 

When A occurs, define T\ to be the top-most horizontal crossing of R±, and T2 the right-most 
vertical crossing of R2 from [n/2,n) x {0} to the top side. Note that this path is automatically 
connected to the right-hand side of R2 — which is the same as the right-most side of R. If T± and 
T2 are connected, then there exists a horizontal crossing of R. In the following, we show that Ti 
and T2 are connected with good probability. 

Exploration of the paths T\ and PV There is a standard way of exploring R in order to 
discover Ti and T2. Start an exploration from the top- left corner of R that leaves open edges on 
its right, closed edges on its left and remains in R\. HA occurs, this exploration will touch the 
right-hand side of R\ before its bottom side; stop it the first time it does. Note that the exploration 
process "slides" between open edges of the primal lattice and dual open edges of the dual (formally, 
this exploration process is defined on the medial lattice, see e.g. [3]). The open edges that are 
adjacent to the exploration form the top-most horizontal crossing of JRi, i.e. T\. At the end of 
the exploration, the process has a priori discovered a set of edges which lies above T\, so that the 
remaining part of i?i is undiscovered. 

By starting an exploration at point (n, 0), leaving open edges on its left and closed edges on 
its right, we can explore the rectangle i?2- If A holds, the exploration ends on the top side of R2. 
The open edges adjacent to the exploration constitute the path T2 and the set of edges already 
discovered lies "to the right" of PV 

The reflection argument. Assume first that we know T\ = 71 and = 72 and that they do 
not intersect. Let x be the end-point of 71, i.e. its unique point on the right-hand side of R±. 
We want to define a set Go (71, 72) similar to those considered in Lemma [71 Apply the following 
"surgical procedure," see Figure El 
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Figure 6: The light grey area is the part of R that is a priori discovered by the exploration 
processes (note that this area can be much smaller). The dark grey is the domain Go (71, 72)- 
We have depicted all the paths involved in the construction. Note that dashed curves are 
"virtual paths" of the dual lattice obtained by the reflection ad- they are not necessarily dual 
open. 



• First, define the symmetric paths 0^(71) and 0^(72) of 71 and 72 with respect to the line 
d := (n - y/2/1) + iR; 

• Then, parametrize the path 0^(71) by the distance (along the path) to its starting point ad(x) 
and define 71 C 71 so that 0^(71) is the part of 0^(71) between the start of the path and 
the first time it intersects 72. As before, the paths are considered as curves of the plane; we 
denote z the intersection point of the two curves. Note that 71 and 72 are not intersecting, 
which enforces 0^(71) and 72 to be; 

• From this, parametrize the path 72 by the distance to its starting point (n, 0) and set y to be 
the last visited site in L before the intersection z. Define 72 to be the part of 72 between the 
last point intersecting n + iR before y and y itself; 

• Paths 71 and 72 satisfy Hypothesis (*) so that the graph 0(71,72) can be defined; 

• We construct a sub-graph Go (71, 72) of {7(71,72) as follows: the edges are given by the edges 
of L included in the connected component of (7(71,72) \ [72 U 71] containing d (it is the 
connected component which contains x — ei), and the sites are given by their endpoints. 

The graph (70(71,72) has a very useful property: none of its edges has been discovered by the 
previous exploration paths. Indeed, 0^(71) and 0^(x) are included in the unexplored connected 
component of R \ R±, and so does (70(71,72) C\(R \ R±). Edges of (70(71,72) in R\ are in the same 
connected component of R \ (71 U 72) as x — ei, and thus lie 'below' 71. 

Conditional probability estimate. Still assuming that 71 and 72 do not intersect, we would 
like to estimate the probability of 71 and 72 being connected by a path knowing that Ti = 71 
and T2 = 72- Following the exploration procedure described above, we can discover 71 and 72 
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without touching any edge in the interior of Go (71 , 72 ) • Therefore, the process in the domain is a 
random-cluster model with specific boundary condition. 

The boundary of Go (71, 72) can be split into several sub-arcs of various types (see Figure [6]): 
some are sub-arcs of 71 or 72, while the others are (adjacent to) sub-arcs of their symmetric images 
o~d(li) and 0^(72)- The conditioning on Ti = 71 and r2 = 72 ensures that the edges along the 
sub-arcs of the first type are open; the connections along the others depend on the exact explored 
configuration in a much more intricate way, but in any case the boundary condition imposed on 
the configuration inside G(7i,7 2 ) dominates the mixed boundary condition — notice that any 
boundary condition dominates the free one and that 71 and 72 are two sub-arcs of the first type 
(they are then wired). 

From these observations, we deduce that for any increasing event B depending only on edges in 
Go(7i,72), 

Cwn(#|ri = 71, r 2 = 72) > H,j 2 (B). (2.4) 

In particular, we can apply this inequality to {71 -H- 72 in Go(7i,72)}- Note that if 71 and 72 are 
connected in G(7i,72), 71 and 72 are connected in Go (71, 72). The first event is of 71i72 -probability 
1/(1 + q 2 ), implying 

4>l ad) q,m{ll 72|Fl = 71, T 2 = 72) > ^71,72 (7i ^ 72 in G (7i,7 2 )) 

1 



> 071,72 (71 72) > ~. ' 2- (2.5) 

1 + q z 



Conclusion of the proof. Note the following obvious fact: if 71 and 72 intersect, the conditional 
probability that Ti and T2 intersect, knowing T\ = 71 and T2 = 72 is equal to 1 — in particular, 
it is greater than 1/(1 + q 2 ). Now, 

^ Psd , q>m (C h (R)) > ^ Psd ^ m (C h (R)nA) 

>^. dl ,,n»({ri^r 2 }nA) 

= ( t^ sd ,q,m{^ sd , q , m ( r i r 2 |ri,r 2 )iA) 



l + q 2 V ' 16(1 +q) 2 

where the first two inequalities are due to inclusion of events, the third one to the definition of 
conditional expectation, and the fourth and fifth ones, to (|2.5p and (|2.3p . □ 

An equivalent of Theorem [5] holds in the case of the infinite-volume random-cluster measure 
with wired boundary condition. 

Corollary 9. Let a > 1 and q ^ 1; there exists c(a) > such that for every n ^ 1, 

ct>l sd>q [C h {%an) x [0,n))] > c(a). (2.6) 

Proof. Let a > 1 and m > 2an > 0. Using the invariance under translations of (pp sd)q> m and 
comparison between boundary conditions, we have 

0L,g,[-f ,f)*[Ch([0,an) x [0,n))] > <t? Mm [C h ([0, an) x [0,n))] > c(a). 

When m goes to infinity, the left hand side converges to the probability in infinite volume, so that 

$ ad)ff [C fc ([0,an) x [0,n))] > c(a). 

□ 
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Remark. The only place where we use the periodic and the (bulk) wired boundary conditions is 
in the estimate of Lemma El For instance, if one could prove that the probability for a square box 
to be crossed from top to bottom with free boundary conditions stays bounded away from when 
n goes to infinity, then an equivalent of Theorem [5] would follow with free boundary conditions. 

Uniform estimates with respect to boundary conditions should be true for q £ [1,4); we expect 
the random-cluster model to be conformally invariant in the scaling limit. It should be false for 
q ^ 4. Indeed, for q > 4, the phase transition is (conjecturally) of first order in the sense that 
there should not be uniqueness of the infinite-volume measure. At q = 4, the random-cluster model 
should be conformally invariant, but the probability of a crossing with free boundary condition 
should converge to 0. Nevertheless, the probability that there is an open circuit surrounding the 
box of size n in the box of size 2n with free boundary condition should stay bounded away from 0. 

Proving an equivalent of Theorem [5] with uniform estimates with respect to boundary conditions 
is an important question, since it allows to study the critical phase. The special case q = 2 has 
been derived recently in jlOj . 

3 A sharp threshold theorem for crossing probabilities 

The aim of this section is to understand the behaviour of the function p i— > 4>p !qjn (A) for an increasing 
event A. This increasing function is equal to at p = and to 1 at p = 1, and we are interested in 
the range of p for which its value is between e and 1 — e for some positive e (this range is usually 
referred to as a window). Under mild conditions on A, the window will be narrow for large graphs, 
and its width can be bounded above in terms of the size of the underlying graph, which is known 
as a sharp threshold behaviour. 

Historically, the general theory of sharp thresholds was first developed by Kahn, Kalai and 
Linial [21] (see also [13| . 114 1 f22]) in the case of product measures. In lattice models such as percola- 
tion, these results are used via a differential equality known as Russo's formula, see \17\ 128], Both 
sharp threshold theory and Russo's formula were later extended to random-cluster measures with 
q ^ 1, see references below. These arguments being not totally standard, we remind the readers of 
the classic results we will employ and refer them to [18] for general results. Except for Theorem 1 12[ 
the proofs are quite short so that it is natural to include them. The proofs are directly extracted 
from the Grimmett's monograph [181 . 

In the whole section, G will denote a finite graph; if e is an edge of G, let J e be the random 
variable equal to 1 if the edge e is open, and otherwise. We start with an example of differential 
inequality, which will be useful in the proof of Theorem [2j 

Proposition 10 (see |18| H9j). Let q ^ 1; for any random- cluster measure with p £ (0,1) 

and any increasing event A, 



where Ha{w) is the Hamming distance between uj and A. 

Proof. Let A be an increasing event. The key step is the following inequality, see [HQS], which 
can be obtained by differentiating with respect to p (for details of the computation, see Theorem 



(Ha) 



(2 .43) of [18]): 




p{l-p) 



1 



E [4, g ,G^A Je) ~ 4, q , G (Je)4 >qtG (A) 



(3.1) 
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A similar differential formula is actually true for any random variable X, but we will not use this 
fact in the proof. Define \rj\ to be the number of open edges in the configuration, it is simply the 
sum of the random variables J e , e 6 E. With this notation, one can rewrite (|3.ip as 

< » 1 



dp 



p(l- 


p) 


1 




p(l- 


p) 


1 




p(l- 


p) 



+Ba)U) -*Ua(\l\ +^)^ ff ,o(A) 



-A, q d H M, q d A )- 

To obtain the second line, we simply add and subtract the same quantity. In order to go from the 
second line to the third, we remark two things: in the second line, the third term equals (when 
A occurs, the Hamming distance to A is 0), and the sum of the first two terms is positive thanks 
to the FKG inequality (indeed, it is easy to check that \rj\ + Ha is increasing). The claim follows 
since p(l — p) ^ 1/4. □ 

This proposition has an interesting reformulation: integrating the formula between p\ and 
P2 > Pi, we obtain 

4u,d A ) < 4 2 ,,d A ) e-^- p ^Uc(»A) (3 2) 

(note that Ha is a decreasing random variable). If one can prove that the typical value of Ha is 
sufficiently large, for instance because A occurs with small probability, then one can obtain bounds 
for the probability of A. This kind of differential formula is very useful in order to prove the 
existence of a sharp threshold. The next example presents a sharper estimate of the derivative. 

Intuitively, the derivative of <f>^, q Q{A) with respect to p is governed by the influence of one 
single edge, switching from closed to open (roughly speaking, considering the increasing coupling 
between p and p + dp, it is unlikely that two edges switch their state). The following definition is 
therefore natural in this setting. The (conditional) influence on A of the edge e £ E, denoted by 
1.4(e), is defined as 

J A(e) := 4,id A \ J * = X ) " 4,,d A \ J e = °)- 
Proposition 11. Let q ^ 1 and e > 0; there exists c = c(q,e) such that for any random- cluster 
measure 4>pqG with p£ [e, 1 — e] and any increasing event A, 

1 eei? 

Proof. Note that, by definition of Ia(^), 

(lA □ J e ) - 4 jq d A )4, q d J J = J ^)<4, G Ue)(l " <4, G (Je)) 



so that becomes 



Tp€,d A ) = ^— ) Y.4 q d J ^ - 4^e))j4(e) 



e€E 

4, G (^)(l-<4, G (Je)) y 



p(l-p) f^ E 



15 



from which the claim follows since the term 



< g ,GW(l-<4, G (Je)) 
p(l-p) 

is bounded away from uniformly in p E [e, 1 — e] when q is fixed. □ 



There has been an extensive study of the largest influence in the case of product measures. It 
was initiated in [21] and recently lead to important consequences in statistical models, see e.g. [HE]. 
The following theorem is a special case of the generalization to positively-correlated measures. 

Theorem 12 (see [H]). Let q ^ 1 and e > 0/ there exists a constant c = c(q, e) G (0, oo) such that 
the following holds. Consider a random- cluster model on a graph G with \E\ denoting the number 
of edges of G. For every p E [e, 1 — e] and every increasing event A, there exists e E E such that 

lA(e)>c4^ G (A)(l-4^ G (A)) 1 -^. 

There is a particularly efficient way of using Proposition [TTJ together with Theorem [T2l In the 
case of a translation- invariant event on a torus of size n, horizontal (resp. vertical) edges play a 
symmetric role, so that the influence is the same for all of them. In particular, Proposition [TT1 
together with Theorem 1121 provide us with the following differential inequality: 

Theorem 13. Let q ^ 1 and e > 0. There exists a constant c = c(q,e) G (0, oo) such that the 
following holds. Let n ^ 1 and let A be a translation-invariant event on the torus of size n: for 
any p G [e, 1 — e], 

In particular, for a non-empty increasing event A, we can integrate the previous inequality 
between two parameters p\ < p2 to obtain 

4>Pl,q,n{ A ) > 1 ~ 4>P2,qA A ) n c(p 2 - Pl ) 
1 — 4>^Pi,q,n{A) (f)p 2y q yn (A) 

If we further assume that </>p 1 ,q,n(^4) stays bounded away from uniformly in n ^ 1, we can find 
d > such that 

^ n (A)>l-dn- c ^-^. (3.3) 
This inequality will be instrumental in the next section. 



4 The proofs of Theorems [T] and [2] 

The previous two sections combine in order to provide estimates on crossing probabilities (see [5j [6] 
for applications in the case of percolation). Indeed, one can consider the event that some long 
rectangle is crossed in a torus. At p = p s d, we know that the probability of this event is bounded 
away from uniformly in the size of the torus (thanks to Theorem [5]). Therefore, we can apply 
Theorem [13] to conclude that the probability goes to 1 when p > p s d (we also have an explicit 
estimate on the probability). It is then an easy step to deduce a lower bound for the probability of 
crossing a particular rectangle. 
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Theorem [T] is proved by constructing a path from to infinity when p > p s d, which is usually 
done by combining crossings of rectangles. There is a major difficulty in doing such a construction: 
one needs to transform estimates in the torus into estimates in the whole plane. One solution is 
to replace the periodic boundary condition by wired boundary condition. The path construction 
is a little tricky since it must propagate wired boundary conditions through the construction (see 
Proposition 1 16|) ; it does not follow the standard lines. 

Theorem [2] follows from a refinement of the previous construction in order to estimate the 
Hamming distance of a typical configuration to the event {0 f-> L \ [— n,n) 2 }. It allows the use of 
Proposition [TUl which improves bounds on the probability that the origin is connected to distance 
n. With these estimates, we show that the cluster size at the origin has finite moments of any 
order, whenever p < p s d- Then, it is a standard step to obtain exponential decay in the sub-critical 
phase. 

The following two lemmas will be useful in the proofs of both theorems. We start by proving 
that crossings of long rectangles exist with very high probability when p > p S( i- 

Lemma 14. Let a > 1, q ^ 1 and p > p S( i; there exists £q = Eo(p, q, a) > and cq = co(p, q, a) > 
such that 

<On >< [0,om))) > 1 - con-" (4.1) 

for every n ^ 1. 

Proof. The proof will make it clear that it is sufficient to treat the case of integer a, we therefore 
assume that a is a positive integer (not equal to 1). Let B be the event that there exists a vertical 
crossing of a rectangle with dimensions (n/2,a 2 n) in the torus of size o?n. This event is invariant 
under translations and satisfies 

> ^ a2n (r([0,n/2) x [0,a 2 n))) £ c(2a 2 ) 

uniformly in n. 

Let p > p sc i- Since B is increasing, we can apply Theorem [13] (more precisely f|3.3j) ) to deduce 
that there exist e = e(p, q, a) and c = c(p, q, a) such that 



^ p a (B) ^ 1 - cn" e . (4.2) 

If B holds, one of the 2a 3 rectangles 

[in/2, in/2 + n) x [jan, (j + l)an), (i,j) £ {0, • • • , 2a 2 - 1} x {0, • • • , a - 1} 

must be crossed from top to bottom. We denote these events by Aij — they are translates of 
C([0, n) x [0, an)). Using the FKG inequality in the second line (this is an instance of the "square- 
root trick" mentioned earlier), we find 



6 P 2 (B) < 1 - cf> p 2 (B c ) < 1 - <f 2 (Hi 7 vl? ) 



< 1 -ntA^i = 1 - V - OnC^M x v*™)) 



2os > 



i -J 



Plugging (|4,2p into the previous inequality, we deduce 

4, a »„ (C([0,n) x [0,an))) ^ 1 - {cn^f^. 
The claim follows by setting cq := c 1 ^ 2 ^ 3 and £q := e/(2a 3 ). □ 
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Let a > 1 and n 1; we define the annulus 

M := [-a n+ \a n+1 ] 2 \ [-a n ,a n ] 2 . 

An open circuit in an annulus is an open path which surrounds the origin. Denote by A" the event 
that there exists an open circuit surrounding the origin and contained in A" , together with an open 
path from this circuit to the boundary of [— a n+2 , a n+2 ] 2 , see Figure [71 The following lemma shows 
that the probability of A" goes to 1, provided that p > p s d and that we fixed wired boundary 
conditions on [— a n+2 , a n+2 } 2 . 




Figure 7: Left: The event A". Right: The combination of events A%: we see that it indeed 
constructs a path from the origin to infinity. 

Lemma 15. Let a > 1, q ^ 1 and p > p s di there exists c\ = ci(p, q, a) and e\ = Ei(p,q,a) such 
that for every n ^ 1 , 

<^ +2 (-4n)^l-cie- £in 
Proof. First, observe that A® occurs whenever the following events occur simultaneously: 

• The following rectangles are crossed vertically: 

i?l := [a n ,a n+1 ] x [-a n+1 , a n+1 ], 
R 2 ■- [-a n+1 ,-a n [x[-a n+1 ,a n+1 ); 

• The following rectangles are crossed horizontally: 



R 3 := 


[-a" +1 


a n+1 ] 


X 


[a n ,a n+1 ], 


-R4 := 




a n+l ] 


X 


[-a n+1 ,-a n ] 


i?5 := 


[-a n+2 


a n+2 ] 


X 


[-a n+1 ,a n+1 



For the measure in the torus, these events have probability greater than 1 — c(a n ) 6 with c = 
cq(p, q,2a/(a — 1)) and e = eo(p, q, 2a/ (a — 1)). Using the FKG inequality, we obtain 

from which we deduce the following estimate, harnessing the comparison between boundary condi- 
tions, 

The claim follows by setting c\ := 5c and e± := eloga. □ 
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The following proposition readily implies Theorem [TJ It will also be useful in the proof of 
Theorem [2j We want to prove that the probability of the intersection of events A" is of positive 
probability when p > p s d. So far, we know that there is an open circuit with very high probability 
when we consider the random-cluster measure with wired boundary condition in a slightly larger 
box. In order to prove the result, we assume the existence of a large circuit. Then, we iteratively 
condition on events A^_ k , k ^ 0. When conditioning 'from the outside to the inside', we guarantee 
that at step k, there exists an open circuit in A"_ k+1 that surrounds A^_ k . Using comparison 
between boundary conditions, we can assure that the measure in A"_ k stochastically dominates the 
measure in A"_ k , 1 with wired boundary condition. In other words, we keep track of advantageous 
boundary conditions. Note that the reasoning, while reminiscent of Kesten's construction of an 
infinite path for percolation, is not standard. 

Proposition 16. Let a > 1, q ^ 1 and p > p S( i; there exists c,c\,£i (depending onp,q and a) so 
that for every N ^ 1, 

^(n^| >cf[(l- Cl e-^ k ). 

\n^N J k=N 

Proof. Let a > 1, q ^ 1, p > p sc [, N ^ 1 and recall that there is a unique infinite- volume measure 
4> P! q- For every n ^ N, we know that 

(n \ n— 1 

P| A% = <j> p , q (A%) II <h,Mk\J%, k + l^j^n). (4.3) 
k=N / k=N 

On the one hand, let k £ [N, n — 1]. Conditionally to A", k + 1 ^ j ^ n, we know that there 
exists a circuit in the annulus A k+1 . Exploring from the outside, we shall consider the most exterior 
such circuit, denoted by T. Conditionally to T = 7, the unexplored part of the box [— a k+2 , a k+2 ] 2 
follows the law of a random-cluster configuration with wired boundary condition. In particular, 
the conditional probability that there exists a circuit in A k connected to 7 is greater than the 
probability that there exists a circuit in A k connected to the boundary of [— a k+2 , a k+2 ] 2 with 
wired boundary condition. Therefore, we obtain that almost surely 

</> M (A%\J2, k + i^j^n) = <f> M (</>p, q (Ak\r = 7)) 

> 1 - cie- £lfc 

where we have harnessed Lemma [TBI in the last inequality. 

On the other hand, for p = p s ^, consider the event A® in the bulk. Thanks to Corollary [9J its 
probability is bounded away from uniformly in n. Since the event is increasing, we obtain that 
there exists c = c(a) > such that 

<t> P ,Mn) = 4>l,Mn) > C 
for any n ^ N and p > p s d- Plugging the two estimates into (14.3p . we obtain 

Cn \ n— 1 00 

n ai u c n a - C1 e-^) ^ c n (1 - ^- eik )- 
k=N / k=N k=N 

Letting n go to infinity concludes the proof. □ 
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Proof of TheoremUl The bound p c ^ p S( i is provided by Zhang's argument, as explained in Sec- 
tion [TJ For p > p s d, fix a > 1. Applying Proposition [16] to N = 1, we find 

<M0 OO) > #p, ff ( fl^n) >0 

so that p is super-critical. Since p is super-critical for every p > we deduce p c ^ p sc ;. □ 



Proof of Theorem^ Let a; be a site of Z 2 , and let C x be the cluster of x, i.e. the maximal connected 
component containing the site x. We denote by \C X \ its cardinality. We first prove that \C X \ has finite 
moments of any order. Then we deduce that the probability of {\C X \ ^ n} decays exponentially 
fast in n. The proof of the Step 2 is extracted from [IS] . 



Step 1: finite moments for \C X \. Let d > and p < p s d', we want to prove that 

(/> p , q (\C x \ d ) < oo. (4.4) 

In order to do so, let p\ := (p + p s d)/2 and define D n := {x f-> Z 2 \ (x + [— n, n) 2 )}; denote by 
the Hamming distance to Z) n . Note that i? n is the minimal number of closed edges that one must 
cross in order to go from x to the boundary of the box of size n centered at x. Let 



a := exp 



Pi-P 
2d + 3 



> 1. 



We know from Proposition [TBI applied to the (super-critical) dual model, that the probability of 
rin>7v(^n)* is larger than cn^(l — cie~ 6in ) {(A%)* is the occurrence of A® in the dual model). 
Hence, there exists N = N(pi, q, a) sufficiently large such that 



1 

> -. 
2 



On this event, H n is greater than (log nj log a) — N since there is at least one closed circuit in each 
annulus with k ^ N (thus increasing the Hamming distance by 1). We obtain 



for n sufficiently large. We can use (|3.2|) to find 



4 log a 



(j) m {D n ) < <f> Puq (D n ) exp [ - 4(pi - p)0p 1)g (fT n )] ^ n"( M + 3 ) 
for n sufficiently large, from which (|4.4p follows readily. 
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Step 2: an expression for H n . Consider a (non necessarily open) self-avoiding path 7 going 
from the origin to the boundary of the box of size n. We can bound from below the number T(-f) 
of closed edges along this path by the following quantity: 



n \i\ K " ' h\ ^ \c x 



Indeed, the number of closed edges in 7 is larger than the number of distinct clusters intersecting 
7. Moreover, if C denotes such a cluster, we have that 1 ^ ^ x&1 1^- 1 _ 1 Ixec- The last inequality is 
due to Jensen's inequality. Hence, 

— > mf (hY\^\\ ■ (4-5) 

Let (C x ) x€ t3 n be a family of independent subsets of Z 2 distributed as C x . We claim that (\C x \) x& s n 
is stochastically dominated by the family (M x ) xe g n defined as 

M x := sup \C y \. 

Let V\,V2-i ••• be a deterministic ordering of Z 2 . Given the random family {C x ) x ^B n i we shall 
construct a family (D x ) x£ b„ having the same joint law as (C x ) x eB n and satisfying the following 
condition: for each x, there exists y such that D x C C y . First, set D V1 = C Vl . Given D Vl , D V2 , 
. . . , D Vn , define E = (JILi ^ v n+i £ E, set D Vn+1 = D Vj for some j such that u n +i G -D^ . If 
u„4-i ^ E, we proceed as follows. Let A e E be the set of edges of Z 2 having exactly one end-vertex 
in E. We may find a (random) subset F of C Vn+1 such that F has the conditional law of C n+ \ given 
that all edges in A e E are closed; we now set D Vn+1 = F. We used the domain Markov property 
and the positive association. Indeed, we use that the law of C Vn+1 depends only on A e E, and 
stochastically dominates the law of the cluster in the bulk without any conditioning. We obtain the 
required stochastic domination accordingly. In particular, \C X \ M x and M x has finite moments. 

Step 3: conclusion of the proof. Note that, from (|3.2p . it is sufficient to prove that with prob- 
ability bounded away from 0, H n is of order n. From (14. 5p and the previous stochastic domination, 
we get 

lim inf — - ^ lim inf inf I - — - y \C X \ I ^1 lim sup sup 

n->oo n WJO TtOHj?^ ^| 7 | J y „->oo 7:0 oZ2\B 

We can harness Lemma 2 of [11] to show that 

lim inf — — ^ [2 lim sup sup - — r ^ ^ |Ca;| 2 ) 

n - > °° n \ n^oo \r\>n l r l ^ / 

where the supremum is over all lattice animals T of cardinality larger than m that contain the 
origin. We need a uniformly positive lower bound on the right hand side. This can be thought of 
as a two-dimensional law of large numbers. Since the \C X \ 2 have finite moments of any order, it is 
actually one of the results of [9], to which we refer the interested reader. Therefore, with positive 
probability, lim inf H n /n is greater than a given constant, which concludes the proof. □ 
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5 The critical point for the triangular and hexagonal lattices 



Let T be the triangular lattice of mesh size 1 , embedded in the plane in such a way that the origin is 
a vertex and the edges of T are parallel to the lines of equations y = 0, y = \/3~x/2 and y = —y/Ex/2. 
The dual graph of this lattice is a hexagonal lattice, denoted by H, see Figure El Via planar duality, 
it is sufficient to handle the case of the triangular lattice in order to prove Theorem SJ Define pj 
as being the unique p S (0, 1) such that y 3 + 3y 2 — q = 0, where y := pj/(l — pj). The goal is to 
prove that j? c (T) = pj. 




Figure 8: Left: The triangular lattice T with its dual lattice H. Right: The exchange of the 
two patterns does not alter the random-cluster connective properties of the black vertices. 



The general strategy is the same as in the square lattice case. We prove that at p = pj, a 
crossing estimate similar to Theorem [5] holds. Sharp threshold arguments and proofs of Section [J] 
can be adapted mutatis mutandis, replacing square-shaped annuli by hexagonal-shaped annuli. 
The crossing estimate must be slightly modified, and we present the few changes. It harnesses the 
planar-duality between the triangular and the hexagonal lattices, and the so-called star-triangle 
transformation (see e.g. Section 6.6 of [18] and Figure [8]). We assume that the reader already 
knows the star-triangle transformation. 

Let e± = v / 3/2 + i/2 and e2 = i; whenever we write coordinates, they are understood as referring 
to the basis (e±, e<i). A 'rectangle' [a, b) x [c, d) is the set of points in z G T such that z = Aei + [le-i 
with A £ [a, b) and /x € [c, d) (it has a lozenge shape, see e.g. Figure [TO]). By analogy with the 
case of the square lattice, C V (D) denotes the event that there exists a path between the top and 
the bottom sides of D which stays inside D. Such a path is called a vertical open crossing of the 
rectangle. Other quantities are defined similarly. We present the crossing estimate in the case of 
the torus T m of size m (deriving the bulk estimate follows the same lines as in the square lattice 
case); 4>p sd , q ,m denotes the random-cluster measure on T m . 

Theorem 17. Let a > 1 and q ^ 1. There exists c(a) > such that for every m > an > 0, 

^ r> ,,n»(Cfc([0 J n) x [0,on))) ^ c(a). (5.1) 

The main difficulty is the adaptation of Lemma [71 Define the line d := —y/3/3 + iR. The 
orthogonal symmetry ad with respect to d maps T to another triangular lattice. Note that this 
lattice is a sub-lattice of EI (in the sense that its vertices are also vertices of H). Let 71 and 72 be 
two paths satisfying the following Hypothesis (*), see Figure 

• 71 remains on the left of d and 72 remains on the right, 
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• 72 begins at and 71 begins on a site of L D (— V3/2 + iM+), 

• 71 and 0,2(72) do not intersect (as curves in the plane), 

• 71 and 0,2(72) end at two sites (one primal and one dual) which are at distance y/3/3 from 
one another. 

When following the paths in counter-clockwise order, we can create a circuit by linking the end 
points of 71 and 0,2(72) by a straight line, the start points of 0,2(72) and 72, the end points of 72 
and 0d (71) > and the start points of 0,2(71) and 71. The circuit (71, 0,2(72), 72, 0,2(71)) surrounds a 
set of vertices of T. Define the graph (7(71,72) with sites being site of T that are surrounded by the 
circuit (71, 0,2(72), 72, 0,2(71)), and with edges of T that remain entirely inside the circuit (boundary 
included). 




Figure 9: The graph G(7i,72) with the two solid arcs 71 and 72 and the dashed arcs <7,j(7i) 
and <7d(72)- The dual arcs 7* and 72 are dotted. 

We will need an additional technical condition, that we present now. Note that for any edge of 
0,2(1) there is one vertex of T and one vertex of EI at distance y/3/6 from its midpoint. We assume 
that for any edge of 0,2(71) and 0,2(72), the associated vertex of T is in the interior of the domain 
^(71,72) (therefore, the associated vertex of EI is outside the domain, see white vertices in Fig [9]). 
This conditions is denoted Hypothesis (**). 

The mixed boundary condition on this graph is wired on 71 (all the edges are pairwise connected), 
wired on 72, and free elsewhere. We denote the measure on (7(71,72) with parameters (pj,q) and 
mixed boundary condition by PTj g, 7lj72 or more simply 7li72 - With these definitions, we have an 
equivalent of Lemma [7) 

Lemma 18. For any 71,72 satisfying Hypotheses (*) and (**), we have 

^71,72(71 ^72) ^ YTq*' 

Proof. As previously, if 71 and 72 are not connected, 7* and 7J are connected in the dual model, 
where 7*, 72 C EI are the dual arcs bordering (^(71,72) close to 0,2(71) and 0,2(72)- Thanks to 
Hypothesis (**) and the mixed boundary condition, this event is equivalent to the event that 
0*2(71) and 0,2(72) are dual connected. Using Hypothesis (*) and the symmetry, we deduce 

^71,72 (71 72) + 0,2 * <A 71 , 72 (71 72) = 1, 

where as before 0,2 * <f>* 72 denotes the push-forward under the symmetry 0,2 of the dual measure 
of 

^71,72 — m particular, it lies on 0,2 (EI) and the edge- weight is pj. This lattice contains the sites 
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of T and those of another copy of the triangular lattice which we will denote by T". Since 71 and 
72 are two paths of T, one can use the star-triangle transformation for any triangle of T included 
in (2(71,72) that contains a vertex of T': one obtains that ad * 0* li72 (7i 72) is equal to the 
probability of 71 and 72 being connected, in a model on T with edge-weight pj. Here, we need 
Hypothesis (**) again in order to ensure that all the triangles containing a vertex of T' have no 
edges on the boundary (which would have forbidden the use of the star-triangle transformation). 
The same observation as in the case of the square lattice shows that the boundary conditions are 
the same as for </> 7li72 , except that arcs 71 and 72 are wired together. The same reasoning as in 
Lemma [7] implies that 

<?d * <A 7l , 72 (71 *+ 72) < 9^71,72 (71 <">■ 72) , 

and the claim follows readily. □ 

The existence of c(l) is obtained in the same way as in the case of the square lattice, with only 
the obvious modifications needed; we leave the details as an "exercise for the reader". Theorem [T71 
is derived exactly as in Section [21 as soon as an equivalent of Proposition [8] holds: 

Proposition 19. There exists a constant c(3/2) > such that, for all m > 3n/2 > ; 

4> p PJ , q , m (C v ([0,3n/2) x [0,n))) > c(3/2). 








Figure 10: Left: The set [0, 3n/2) x [0, n) and the event A. Right: One can obtain the path 
from Ti by replacing any bad edge with two edges. Since Ti is the top-most crossing, it 
contains no double edges and this construction can be done. 

Proof of Proposition \19l The general framework of the proof is the same as before, but some 
technicalities occur because the underlying lattice is not self-dual. Consider the rectangle D = 
[0, 3n/2) x [0, n), which is the union of rectangles D\ = [0, n) x [0, n) and D2 = [n/2, 3n/2) x [0, n), 
see Figure [TUJ Let A be the event that: 

• D\ and D2 are both crossed horizontally (each crossing has probability at least c(l) to occur); 

• [n/2, n) x {0} (resp. [n,3n/2) x {n}) is connected inside D2 to the top side (resp. to the 
bottom). Using the FKG inequality and symmetries of the lattice, this event occurs with 
probability larger than c(l) 2 /4. 
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Therefore, A has probability larger than c(l) 4 /4. 

When A occurs, define T\ to be the top-most crossing of the rectangle D±, and T2 the right- 
most crossing in D2 between [n/2, n) x {0} and the top side of D%. Note that T2 is automatically 
connecting [n/2, re) x {0} to the right edge and to [n, 3n/2) x {re}. In order to conclude, it is sufficient 
to prove that Ti and T2 are connected with probability larger than some positive constant. 

Consider the lowest path above Ti which satisfies the following property: for any edge e in r' l5 
the associated site of c^H) (see the definition of Hypothesis (**)) is in the connected component 
of D\ \ T[ above T'^. Such a path can be obtained from T\ by replacing every 'bad' edge with the 
other two edges of a triangle, as shown in Figure [TUl Since T\ is the top-most crossing, it cannot 
have double edges and the path can be constructed. In particular it ends at the same point as 
Ti, and it goes from left to right. Note that it is not necessarily open. We define T 2 similarly in 
the obvious way (the left-most path on the right of I^ such that for any edge of T' 2 , the associate 
site of o"d(lHI) is on the right of T' 2 ). 

We now sketch the end of the proof. Apply a construction similar to the proof of Proposition [8] in 
order to create a domain G(r^, T' 2 ). With mixed boundary conditions, the probability of connecting 
T[ to T 2 in (7(1^, r^) is larger than 1/(1 + q 2 ) (r' x and Y' 2 have been constructed in such a way 
that Hypothesis (**) can be fulfilled). But T\ disconnects r' x from T 2 , and T2 disconnects T' 2 from 
T\. Using boundary conditions inherited from the fact that T\ and I?2 are crossings, one can prove 
that Ti is connected to 1?2 in G(r^,r 2 ) with probability larger than 1/(1 + q 2 ). The end of the 
proof follows exactly the same lines as in the case of the square lattice case. □ 
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